home *** CD-ROM | disk | FTP | other *** search
/ PD ROM 1 / PD ROM Volume I - Macintosh Software from BMUG (1988).iso / Programming / Complete Applications / Othello C Source / findmoves.c < prev    next >
Encoding:
C/C++ Source or Header  |  1985-06-16  |  1.4 KB  |  69 lines  |  [TEXT/ttxt]
  1. /* findmoves.c - FindMoves */
  2.  
  3. #include "mac/quickdraw.h"
  4. #include "mac/osintf.h"
  5. #include "mac/toolintf.h"
  6. #include "othello.h"
  7.  
  8. #define diagonal(row, col)    ((row) == (col) || BOARDSIZE+1-(row) == (col))
  9.  
  10.  
  11.  
  12. int FindMoves(color, board, moves, all)
  13. int        color;
  14. BoardArray    board;
  15. MoveList    moves;
  16. int        all;
  17. {
  18.     int        nMoves = 0;
  19. #ifdef UNDEF
  20.     int        ToBeTried;
  21. #endif
  22.     int        row, col;
  23.     register char    *square, *msquare;
  24.     register int    direction;
  25.     register int    opponent = opposite(color);
  26.     int        dcol, drow;
  27.     int        ticks;
  28.     
  29.     ticks = TickCount();
  30.     for (row = 1; row <= BOARDSIZE; ++row)
  31.         for (col = 1; col <= BOARDSIZE; ++col) {
  32.         square = &board[row][col];
  33.         if ((*square & stoneColor) != stoneEmpty)
  34.             continue;
  35.         for (drow = -1; drow <= 1; ++drow)
  36.             for (dcol = -1; dcol <= 1; ++dcol) {
  37. #ifdef UNDEF
  38.             ToBeTried = (all || diagonal(row, col) ||
  39.                 (*square & threat));
  40. #endif
  41.             msquare = &board[row+drow][col+dcol];
  42.             if ((*msquare & stoneColor) != opponent)
  43.                 continue;
  44.             direction = msquare - square;
  45.             do {
  46. #ifdef UNDEF
  47.                 ToBeTried = (ToBeTried ||
  48.                     diagonal(mrow, mcol) ||
  49.                     (*msquare & flipped));
  50. #endif
  51.                 msquare += direction;
  52.             } while ((*msquare & stoneColor) == opponent);
  53.             if (
  54. #ifdef UNDEF
  55.             ToBeTried &&
  56. #endif
  57.             (*msquare & stoneColor) == color) {
  58.                 moves[nMoves].row = row;
  59.                 moves[nMoves].col = col;
  60.                 ++nMoves;
  61.                 goto NextSquare;
  62.             }
  63.             }
  64. NextSquare: ;
  65.         }
  66.     nTicks[pFindMoves] += TickCount() - ticks;
  67.     return(nMoves);
  68. }
  69.